package step2;
//给定一个数字，判定一个数字是否是素数
import java.sql.SQLOutput;
import java.util.Scanner;

public class PrimeNumber {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int i = sc.nextInt();
        int j;
        for(j = 2; j<=i; j++) {
            if (i % j == 0) {
                break;
            }
        }
        if (j == i) {
            System.out.printf("%d是素数",i);
        }
        else {
            System.out.printf("%d不是素数",i);
        }
    }
}